package com.a.basis.Sort;
//              冒泡法排序（最大的先到目标位置---升序）
public class TestBubbleSort {
    public static void main(String[] args) {
        //相邻的两个值比较大小，互换位置（升序）
        int[] nums={4,3,5,2,1};


        for (int i = 0; i < nums.length-1; i++) {//轮数的循环（需要几次几轮比较）

            for (int j = 0; j < nums.length-1-i; j++) {//每外层循环一次减少一次循环
                if (nums[j]>nums[j+1]) {        //进行前一个值和后一个值的比较
                    int temp=nums[j];
                    nums[j]=nums[j+1];
                    nums[j+1]=temp;
                }
            }

        }
        printArray(nums);
    }
    public static void printArray(int[] nums){
        for (int i = 0; i < nums.length; i++) {
            System.out.print(nums[i]+"\t");
        }
        System.out.println();
    }
}
